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An Axiomatics and a Combinatorial Model of 
Creation/Annihilation Operators 

Marcelo Fiore 


Abstract. A categorical axiomatic theory of creation/annihilation operators 
on bosonic Fock space is introduced and the combinatorial model that 
motivated it is presented. Commutation relations and coherent states are 
considered in both frameworks. 


Introduction 

This work is an investigation into the mathematieal strueture of ereation/an- 
nihilation operators on (bosonie or symmetrie) Fock space. My aim is two¬ 
fold: to introduce an axiomatic setting for commutation relations and co¬ 
herent states, and to provide and exercise one such model of combinatorial 
nature. In the spirit of Paul Dirac’s credo 

“One should allow oneself to be led in the direction which the 
mathematics suggests ... one must follow up a mathematical 
idea and see what its consequences are, even though one gets 
led to a domain which is completely foreign to what one started 
with ... Mathematics can lead us in a direction we would not 
take if we only followed up physical ideas by themselves.” 

my hope is that the mathematical theories presented here, and the ideas that 
underly them, can be of use to physics. 

Axiomatics. Section [T] considers the axiomatics. This is set up in the 
framework of category theory, which is particularly suitable for our pur¬ 
poses. Our starting point is the consideration of categories of spaces and 
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linear maps. So as to be able to accommodate Fock space, these should 
allow for the formation of superposed and of noninteracting systems. In 
Section [TTl I respectively formalise these as compatible biproduct and sym¬ 
metric monoidal structures. The linear-algebraic structure is then derived 
by convolution with respect to the biproduct structure. For completeness, 
other equivalent formalisations are also given. Of central importance to 
our development is the algebraic axiomatisation of biproduct structure as 
monoidal bialgebra structure (see Proposition 11.21 and Lemma 11.41) . The 
resulting setting is rich enough for formalising Fock space together with 
creation/annihilation operators on it. Specifically, in Section 11.21 the Fock- 
space construction is axiomatised as a functor on the category of spaces and 
linear maps that transforms the biproduct {i.e. superposition) structure to 
the symmetric monoidal {i.e. noninteracting) structure. A fundamental as¬ 
pect of this definition is that it lifts the biproduct bialgebra structure to a 
bialgebra structure on Fock space. This allows for a general definition of 
creation/annihilation operators (Definition 11.151) and embodies the essen¬ 
tial mathematical structure of the commutation relations (Theorem 11.161) . 
Section [131 considers coherent states on Fock space. To this end, however, 
one needs specialise the discussion to Fock-space constructions with suitable 
comonad structure. This additional structure plays two roles: it provides a 
canonical notion of annihilation operator and permits the association of co¬ 
herent states in Fock space to vectors (Definition ll.21l( l2l) and Theorem I 1.221) . 

Combinatorial model. Section |2]puts forward a bicategorical combinato¬ 
rial model. Its combinatorial nature resides in the structure being a gener¬ 
alisation of that of the combinatorial species of structures of loyal [|2Sll29ll 
(see fl22l for details). The main consequence of this for us here is that iden¬ 
tities, such as the commutation relations, acquire combinatorial meaning in 
the form of natural bijective correspondences. 

The combinatorial model is based on the bicategory of profunctors (or 
bimodules, or distributors) as the setting for spaces and linear maps. These 
structures, I briefly review in Section l2T] noting analogies with vector spaces. 
Combinatorial (bosonic or symmetric) Fock space is then introduced in Sec¬ 
tion 12.21 The definition mimics that of the conventional construction as a 
biproduct of symmetric tensor powers. After making explicit the mathemat¬ 
ical structure of combinatorial Fock space, the commutation relation involv- 



















ing creation and annihilation is considered. We see here that the essence of 
its combinatorial content arises from the simple fact that 

&n+i = ©n u ([n] X ©„) for [n] = {1, ... ,n} 

classifying the permutations on the set [n +1] according as to whether or not 
they fix the element n + 1, see (fT4l) and (fT5l) . It is an important aspect of the 
theory, however, that all such calculations are done formally in the calculus 
of coends (within the generalized logic of Lawvere OTlI ). I further illustrate 
how the calculus can be seen diagrammatically. 

Finally, Section [23]considers coherent states in the combinatorial model. 
Taking advantage of the duality structure available in it, a notion of exponen¬ 
tial (in the form of a comonadic/monadic convolution) is introduced. The 
exponential of the creation operator of a vector at the vacuum state is shown, 
both algebraically and combinatorially, to yield the coherent state of the vec¬ 
tor. 

Related work. This work lies at the intersection of computer science, logic, 
mathematics, and physics. As such, it bears relationship with a variety of de¬ 
velopments. 

In relation to mathematical logic, the notion of comonad needed in the 
discussion of coherent states is as it arises in models of the linear logic of 
Girard |[251l . The connection between the exponential modality of linear 
logic and the Fock-space construction of physics was recognised long ago 
by Panangaden (see e.g. [I31H1)- In view of recent developments, however, 
the connection further puts this work in the context of models of the dif¬ 
ferential linear logic of Ehrhard and Regnier IfT^ ; and indeed the models 
to be found in IfT^ [T3l 0 |7|| all fall within the axiomatisation here. A 
stronger axiomatisation (of which the combinatorial model is the motivating 
example (HI) leading to fully-fledged differential structure has been pursued 
in (ZD. 

An axiomatics for Fock space has independently been considered by Vi- 
cary (3^ . His setting, which aims at a tight correspondence with that of 
Fock space on Hilbert space, is stronger than the minimalist one put forward 
here. As acknowledged in his work, the argument used for establishing the 
commutation relation between creation and annihilation is based on a private 
communication of mine. 




The combinatorial model is closely related to the stujf-type model of 
Baez and Dolan |[T1, see also lf34l . being both founded on species of struc¬ 
tures. Roughly, their main difference resides in that the combinatorial model 
organises structure as presheaves, whilst the stuff-type model does so as bun¬ 
dles. 

In connection to mathematical physics, the stuff-type model has been re¬ 
lated to Feynman diagrams and, in connection to mathematical logic, these 
have been related to the proof theory of linear logic by means of the (p-calculus 
of Blute and Panangaden [Si, which, in turn, has formal syntactic structure 
similar to that of the calculus of the combinatorial model. These intriguing 
relationships are worth investigating. 

Acknowledgements. The mathematical structure underlying the combi¬ 
natorial model in the setting of generalised species of structures was de¬ 
veloped in collaboration with Nicola Gambino, Martin Hyland, and Glynn 
Winskel [[Hi |23. The fact that it supports creation/annihilation opera¬ 
tors, I realised shortly after giving a seminar at Oxford in 2004 on this mate¬ 
rial and the differential structure of generalised species of structures iTTbl [TTl 
[T^ where Prakash Panangaden raised the question. The axiomatics came 
later itlTl . and was influenced by the work of Thomas Ehrhard and Laurent 
Regnier on differential nets [fTSlI . The work presented here is a write up of 
the talk [|20l . which I was invited to give by Bob Coecke. I’m grateful to 
them all for their part in this work. 

1. Axiomatic theory 

This section introduces an axiomatisation of the (bosonic or symmetric) 
Lock-space construction on categories of spaces and linear maps, see e.g. Il24l . 

Spaces and linear maps are axiomatised by means of a category S equipped 
with compatible biproduct (O, ©) and symmetric monoidal (I, ®) structures. 
Section fTTT] reviews these notions and explains the linear-algebraic structure 
that they embody. Lor a category of spaces and linear maps, the Lock-space 
construction is axiomatised as a strong symmetric monoidal functor F map¬ 
ping (O,©) to (I,©). Section [L2l reviews this notion and explains how it 
supports an axiomatisation of creation/annihilation operators subject to com¬ 
mutation relations. Lor F underlying a linear exponential comonad, coherent 





states are eonsidered and studied in Seetion fOl 


1.1 Spaces and linear maps 

Biproduct structure. A category with finite coproducts and finite products 
is said to be bicartesian. One typically writes 0, + for the empty and binary 
coproducts and 1, x for the empty and binary products. 

An object that is both initial and terminal {i.e. an empty coproduct and 
product) is said to be a zero object. For a zero object O, I will write Oa,b for 
the map A B given by the composite A —)■ O —)■ 5. 

Definition 1.1. A bicartesian category is said to have biproducts whenever: 

1. it has a zero object O, and 

2. for all objects A and B, the canonical map 


[(id^, Oa,b), {Ob,a, id^)] : A + B ^ A x B 


is an isomorphism. 

In this context, one typically writes © for the binary biproduct. 

The proposition below gives an algebraic presentation of biproduct struc¬ 
ture which is crucial to our development. Recall that a symmetric monoidal 
structure (I, ®, A, p, a, d) on a category ^ is given by an object I e 
a functor © : and natural isomorphisms Xc ■ I ® C = C, pc ■ 

(7©I = C,aA,B,c ■ {A®B)®C = A®{B®C),2indaA,B ■ A®B = B®A 
subject to coherence conditions, see e.g. 

Proposition 1.2. To give a choice of biproducts in a category is equivalent 
to giving a symmetric monoidal structure (O, ©) on it together with natural 
transformations 
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A© A 


( 1 ) 


such that 




1. {A, Uyi, Vyi) is a commutative monoid. 


O 0 A A® A A 0 O A® A® A® A 




VA©idA 

A® A- 


A A ^A,A . . 

A® A - >A®A 


Va / Va 

A 


2. (A, n^, Aa) is a commutative comonoid. 


Va(2) 


Va 


©A 


(3) 


0 0^4 


nA®idA 


,yl 

■A0A 


A --^A0 A 

Aa idA®AA (4) 


——^v40O A0A——— 

idA®nA AAffiidA 


^A®A®A 


A 


Aa 


y40 A- 


f^A.A 


. Aa 

® A0 A 


(5) 


3. Uyl0S = 

(0 ~ 000 A®B) 


n^es = 

(A®B 000-0) 


V^es = 

((A® B) ® (A® B) ^ (A® A) ® (B ® B) A®B) 

^AeB = 

((A®B) ^2^ (A 0 21) 0 (S 0 B) 

= (A® B)® (A® B)) 


The biproduct structure induced by ([T]) has coproduct diagrams 

Ul U2 


A^ A®0^^^^^A® B ^ B 
























and product diagrams 


7T2 




id A ©ns 


A®B 


ha ©ids 


¥0®B^B 


Proposition 1.3. In a category with biproduct structure (O, ©), we have that 

{ Oa,a ,lf^t ] 

Lemma 1.4. In a category with biproduct structure (O, ©; u, V; n, A), the 
commutative monoid and comonoid structures (u, V; n, A) form a commuta¬ 
tive bialgebra. That is, u and V are comonoid homomorphisms and, equiv¬ 
alently, n and A are monoid homomorphisms. 


UA / \ nA 


A®A- 

Aa©Aa 


Va 






o 


ido 


©O A©A©A©A- 


idA©o-A,A©idA 


^A© A 

-^A© A© A© A 


( 6 ) 


A ^ 

UA y' \Aa 


A 

Va \ HA 


O' A©A A©A 'O 

N /UA©UA nA©nAN / 

o © o o © o 


(7) 


Linear-algebraic structure. We examine the linear-algebraie strueture of 
eategories with biproduet strueture. This I present in the language of en- 
riehed eategory theory OOll . 

Let Mon (CMon) be the symmetrie monoidal eategory of (eommu- 
tative) monoids with respeet to the universal bilinear tensor produet. Reeall 
that 

Mon-eategories (CMon-eategories) are eategories all of whose horns [A, B] 
eome equipped with a (eommutative) monoid strueture 

Oa,b £ [^) 7?] , +A,B ■ [A, B]"^ -A- [A, B] 

sueh that eomposition is striet and bilinear; that is, 














Ob,c / = Oa,c and / Qc,a = Oc,b 


for all / ; v4 —)■ S, and 

9 (/ +A,B f) = 9 f +A,c 9 f and {g -^3,0 9 ') f = 9 f +a,c 9 ' f 
for all f,f':A-AB and g,g' : B ^ C. 

Proposition 1.5. The following are equivalent. 

1. Categories with biproduct structure. 

2. 'M.on-categories with {necessarily enriched) finite products. 

3. C^on-categories with {necessarily enriched) finite products. 

The enrichment of categories with biproduct structure (O, ©; u, V; n, A) 
is given by convolution (see e.g. OSlI l as follows: 


Oa,s = {A^O^B) = Oa,b 


f+A,B9 = {A^A®A^B®B^B) 

Proposition 1.6. In a category with biproduct structure, Va = + t ^2 '■ 

v4 © v4 — ^ A and A^ = IIi © LI 2 : A — ^ A © A. 

We now consider biproduct structure on symmetric monoidal categories. 
To this end, note that in a monoidal category with tensor © and binary prod¬ 
ucts X there is a natural distributive law as follows: 

^A,B,c = ('^1 ® idc, ^2 <8) idc) : {A X B) (g) C ^ {A (g) C) X {B (g) C) 

Definition 1.7. A biproduct structure (O, ©; u, V; n, A) and a symmetric 
monoidal structure (I, (g) on a category are compatible whenever the follow¬ 
ing hold: 



0©^ 



{A<gA)<gC 




Agr 



no®C 


Age 


AgC 


f.A,A,C 


AgC 











Proposition 11.51 extends to the symmetric monoidal setting. Recall that 
a IsAon-enriched {symmetric) monoidal category is a (symmetric) monoidal 
category with a Mon-enrichment for which the tensor is strict and bilinear; 
that is, such that 

Ox,r ® f = and / (g) Ox,y = Oa:s>x,b^y 

for all f : A ^ B, and 

+ f) = g® f + g® f and {g + g')(^f = g®f + g'(^f 

for all f,f:A—rB and g,g' ■. X ^ Y. 

Proposition 1.8. The following are equivalent. 

1. Categories with compatible biproduct and symmetric monoidal struc¬ 
tures. 

2 . lYLon-enriched symmetric monoidal categories with {necessarily en¬ 
riched) finite products. 

3. CNLon-enriched symmetric monoidal categories with {necessarily en¬ 
riched) finite products. 

Definition 1.9. A category with compatible biproduct and symmetric monoidal 
structures is referred to as a category of spaces and linear maps. 


1.2 Fock space 

Strong-monoidal functorial structure. A strong monoidal functor {F,(j),(p) : 

I, 0) ^ I', 0') between monoidal categories consists of a func¬ 
tor F : ^ 'Y'', an isomorphism f : V = F{1), and a natural isomorphism 

(Pa,b ■ FA 0' FB = F(A 0 F) subject to the coherence conditions below. 


FC 0' I' ■ 

idFC®'</' 


Pfc 


^FC 

Fpc 


FC®' Fl^^F{C®l) 


V 0' FC - 

j'idFC 

FI 0' FC ■ 


A' 


V’l.C 


^FC 

FXc 

-^F{l®C) 










{FA FB) FC FA {FB ®' FC) FA F(F 0 C) 


‘PA,B®'^<ipc 

F{A®B) ®' FC- 


•fiA^BF 


■F((A 0 5)0(7) 


F<^a,b,c 


^A,B®C 

F{A®{B®C)) 


FA 0' FB f{A 0 B) 


^FA,FB^ 

FB 0' FA 


fB,A 


FFa,b) 
4F(5 0 A) 


Definition 1.10. A strong monoidal functor (5, O, ©) —)■ (5,1,0) for a cat¬ 
egory of spaces and linear maps S is referred to as a (bosonic or symmetric) 
Fock-space construction. 

The Fock-space construction supports operations for initialising and merg¬ 
ing (i, m), and for finalising and splitting (f, s). 

Definition 1.11. For a Fock-space construction on a category of spaces and 
linear maps, set: 


Ia = (I = FO FA ) 
fA = ( FA FO ^ I) 


mA = ( FA 0 FA ^ F(A © A) FA ) 
SA = ( FA F(A © A) = FA 0 FA ) 


The commutative bialgebra structure induced by the biproduct structure 
yields commutative bialgebraic structure on Fock space. 

Lemma 1.12. For a Fock-space construction F on a category of spaces and 
linear maps, the natural transformations 



FA0FA FA0FA 


( 8 ) 


form a commutative bialgebra. 



Indeed, by means of the eoherenee eonditions of strong monoidal fune- 
tors, the applieation of F to the diagrams ([21-17]) yields the eommutativity of 
the diagrams below. 


I (g) FA FA (g FA FA® I FA®FA®FA FA ® FA 


mA 

4- 

FA‘ 


niAiSiidF/l 

FA (g FA ■ 


niA 


niA 

^FA 


FA(^FA 


0'FA,FA 


^FA(g FA 



FA 



SA 


FA 0 FA ■ 


FA 


A 


0'FA,FA 

^A 


FA 0 FA 


I 0 FA f- 


fpA^idpA 

FA 


T 

■ FA 0 FA ■ 


idpA®fA 


->FA0 I 




idi 


FA 0 FA ■ 

SA0SA 

I FA 0 FA 0 FA 0 FA ■ 


niA 


Aa 

A© A- 
—^FA- 


AA®idA 


^A© A 

idAffiAA 

-^A© A© A 


SA 


FA 

lA Z* \ SA 


idpA®crpA,FA®idFA 

FA 


->■ FA 0 FA 

niAiSimA 

® FA 0 FA 0 FA 0 FA 


I 


\ 

I0l 


FA0 FA 

u^u 


mA 

FA0 FA 

iA&A 


iA 




'l®l 


Proposition 1.13. For a Fock-space construction (F, 0, p), the isomorphism 
Pa,b has inverse (Ftti 0 F7r2) sa®b- 






















Proof. Follows from the commutativity of 


F(A ®B)® F(^ © B) FA ® FB 

iv^A®S.A®S 

® B) f{(a e b) e (A ® b)) f(a ® b) 



idp(A®fl) 


Proposition 1.14. For a Fock-space construction F, we have that F(ft a,b) = 
i-B Ia <^nd that F(/ + g) = m^ (F f ® F g) sa ■ FA —)■ FB for all f,g ■. A ^ 
B. 

1.2.1 Creation/annihilation operators 

Definition 1.15. Let F be a Fock-space construction. For natural transfor¬ 
mations Pa '■ A ^ FA and Ea ■ FA ^ A, define the associated creation 
(or raising) natural transformation fj and annihilation (or lowering) natural 
transformation e as 

Pa = ( A © FA > FA © FA FA ) 

= ( FA FA © FA > A © FA ) 

The above form for creation and annihilation operators is non-standard. 
More commonly, see e.g. [I24l . the literature deals with creation operators 
: FA —)■ FA for vectors z; : I —A and annihilation operators ef : FA —)■ 
FA for covectors z;' : A ^ 1. In the present setting, these are derived as 
follows: 



rfA = ( FA = I © FA > A © FA ^ FA ) 

= (FA A © FA > I © FA = FA ) 

Theorem 1.16. Let F be a Fock-space construction on a category of spaces 
and linear maps. For natural transformations pA '■ A ^ F A and Ea'-F A ^ 
A, their associated creation and annihilation natural transformations Pa • 
A © FA — )■ FA and Ea '■ FA—)-A©FA satisfy the commutation relations: 














1- £aVa = i^AVA <8) idpA) + (idA «) r]A){(^A,A ® idFA)(idA «) 
A (g) FA ^ A (g) FA 


Pa (idA ® Pa) = Pa (idA ® Pa) i<^A,A «) idpA) 

: A © A © FA FA 

(idA ® £a) 

^A = (c^©A® idpA)(idA®£A)£A 

: FA A © A © FA 

follows as a eorollary that 


^A Pa = 

( FA ^ I » , 

I © FA = FA ) 


+ ( FA >FA) 

(9) 

PaPa = 

PaPa 


u' v' _ 

La ^a ~ 

v' u' 

^A ^A 



for all M, V : I —)■ A and u', v' : A —)■ 1. 

The proof of the theorem depends on the following lemma. 

Lemma 1.17. For a Fock-space construction F, the following hold for all 
natural transformations 77 ^ : A —)■ FA and Sa : FA —)■ A. 

1. 77a®a Aa = (F III +Fn 2 )r 7 A : A -)■ F(A © A) and Va£a®a — 

£a (Ftti + F7r2) : F(A © A) -)■ A. 

2. SA r/A = ( A = A © I FA © FA )+( A ^ I © A FA © FA ) 

andsAmA = ( FA © FA ^ 0 i ^ ^ ) + ( pA © FAI ^ ^ ^ ^ 

3. Ia r]A = Oa,i : a —)■ 1 and £a U = Oi_a : I ^ A. 

Proof For the first and third items, I only detail the proof of one of the 
identities; the other identity being established dually. 

One ealeulates as follows: 

dl]) ^A®A ^A = ^A®A (III + II2) = '' 7 a®a Hi +^a®a II2 = F(ni) rjA + 

F(n 2 ) ? 7 a = (F Hi +Fn2)r7A. 








0 ^Ar]A = (Ftti (g) F7r2) sa®aF(Aa) ?7a 

, by definition of s and Proposition ! 1.131 

= {Fni^Fn2)sA(BA{FILi+FIL2)r]A 

, by naturality of rj and item ([1]) of this lemma 

= (Ftti (g) F7r2) ((F III (giFIIi) + (F 112 ®Fn2)) sa Va 
, by naturality of s 

= ((idpA ® ufA) + (ufA ® idpA)) sa Va 

, by Proposition !! .Bl and the definitions of i and f 


= ( A = A< 


i^fa~ 


FA ) + ( A = I ® A FA ® FA ) 


, by the eomonoid structure of (f, s) 

^A niA = + ^^ 2 ) ^A®A ‘Fa,A 

, by definition of s and naturality of e 

= [ea F(7ri) ip A,a) + (£a F(7r2) fa,a) 

, by bilinearity of composition and naturality 


= IFA' 


FA A O I = A ) + ( FA I 


4 fA®£A T 

FA-!■ I' 


A = A 


, by definition of f and coherence of F 


r^A = ( A FA FO ^ I) = 


A AA4 o FO ^ I 


□ 


Proof of Theorem \1.16\ ([T]) By means of Lemma [1. 17! fEl). the commutativ¬ 
ity of the diagram 


A (g) FA 


A(g)FA 




FA (g) FA ® FA ® FA ■ 


idFA^OTA.FA^idFA 


A FA ® FA (g) FA (g) FA 

























shows that equals 


( A (g) FA ^ A 0 I 0 FA > FA 0 FA 0 FA 0 FA 

idF^®o-FA,FA®idFA eA®fA®mA A T < -nxN 

-^^ FA 0 FA 0 FA 0 FA > A 0 I 0 FA = A 0 FA ) 

+ 

( A 0 FA = I 0 A 0 FA > FA 0 FA 0 FA 0 FA 

idFA'XlO'FA.FA^idFA eA®fA®mA A T < -nj\ 

-^-> FA 0 FA 0 FA 0 FA —^ A 0 I 0 FA = A 0 FA ) 

+ 

( A 0 FA = A 0 I 0 FA > FA 0 FA 0 FA 0 FA 

idFA®o'FA,FA®idFA fA®eA®mA T A A A A \ 

-^-!■ FA 0 FA 0 FA 0 FA —^ I 0 A 0 FA = A 0 FA ) 

+ 

( A 0 FA = I 0 A 0 FA > FA 0 FA 0 FA 0 FA 

-^-i- FA 0 FA 0 FA 0 FA > I 0 A 0 FA = A 0 FA ) 

which, in turn, by the bialgebra laws and Lemma flAVI flSl). equals 

{{£A ??A)<8idFA)+0A(giFA,A®Fyl+0yl®FA,A(giFA+((idA<8^yl)(^A,A<8idFA)(idA<8£A)) 

(j2]) & ([2]) The arguments crucially rely on the commutativity of the Fock- 
space bialgebra structure. Since the two arguments are dual of each other, I 
only consider one of them. 


.fdA(SH7A®idF 


(g)idFA®idFA 

FA FA 0 FA 



idpAiSim^ 


A-A 0 FA 




O’FA.FA’XlidFA 

idFA®)7A®idp5!^^^ 

> FA 0 FA 0 FA 




idFA®mA 


> FA 0 FA ■ 


mAiSiidpA 

idFA^nfF 

A FA aTA 

)7A0ldFA 

Analogously, one can establish the following laws of interaction between 
the creation/annihilation operators and the bialgebra structure. 



A- FA 0 FA 

niA 


A FA 




























Proposition 1.18. For a Fock-space construction F, the following hold for 
all natural transformations r]A '■ A ^ FA and Ea '-FA ^ A. 

^AVa^ 0A(g)FA,I ttnd lA^A = 

2. saVa = iiVA ® idpA) + (idpA O Pa) (c^a,pa O idpA)) (idA <8 sa) : 
A ® FA -A- FA ® FA and Ej^vaa = (idA ® hia) ((^a ® idpA) + 
(o-pA.A ® idpA)(idpA ® £a)) : fa (g) fa -)■ a (g) FA. 


1.3 Coherent states 

Our discussion of coherent states is within the framework of categorical 
models of linear logic, see e.g. JSS]. 

Definition 1.19. A linear Fock-space construction is one equipped with lin¬ 
ear exponential comonad structure (e, 5) in the form of natural transforma¬ 
tions ca '■ FA —)■ A and 5a '■ FA —)■ FFA such that 


FA 



FA ^-FFA-> FA 

^FA Pe^ 


FA- 

&A 


&A 


■^FFA 

<5fa 


FFA FFA 


and subject to the coherence conditions 


FFO 

5o N. ^npo 


FO 


idpo 


aFO 


FA (g) F5 ■ 

V^A.S 

F(A©S) 




aFF(A©5) 


F (Ftti ,F7r2) 


A FFA (g) FFB 

‘fiFA.FB 

^F(FA©F5) 


Definition 1.20. Let F be a linear Fock-space construction. A coherent state 
7 is a map I —)■ FA such that 


1. eA7=(I = Ig)I A (g) FA ) for some v -A ^ A, 

2. fA 7 = idi, and 


3. sa 7 = (I = I®I 


7(g)7 


^FA(g) FA ). 
















Definition 1.21. Let F be a linear Fock-space construction. 

1. The Kleisli extension u* : FX —)-FylofM: FX A is defined as 
F{u) o Sx- 

2. The extension F;I^Fylofn:I^ylis the composite 

I ^ FO FFO ^ FI FA 
For instance, = i^ : I ^ FA. 

Theorem 1.22. For every v ^ A, the extension v \ \ ^FAis a coherent 
state. 

The theorem arises from the following facts. 

Proposition 1.23. Let F be a linear Fock-space construction. 

1. For f: A ^ B, f^ o F(/) = f^ : FA ^ I. 

2. fFA<5A = fA:FA^I. 

3. spA = {Sa <8) Sa) sa : FA —)■ FFA 0 FFA. 

4. For u : FX -A- A, o u* = {u u*) sx. 

5. So = (FO ^ I ^ I 0 I ^ FO 0 FO). 

We conclude the section by recording a property that will be useful at the 
end of the paper. 

Proposition 1.24. LetpA '■ ^ ^ F Abe a natural transformation for a linear 
Fock-space construction F. For r; : I —)■ A, 



2. Combinatorial model 


I introduce and study a model for Foek spaee with ereation/annihilation op¬ 
erators that arises in the setting of generalised species of structures [fTTlIIIll . 
These are a eategorieal generalisation of both the struetural eombinatorial 
theory of speeies of struetures [|28l |2^ IH and the relational model of linear 
logie. 

Our eombinatorial model eonforms to the axiomaties of the previous see- 
tion by being an example of its generalisation from eategories to bicate¬ 
gories |I21, by whieh I roughly mean the eategorieal setting where all strue¬ 
tural identities hold up to eanonieal eoherent isomorphism. However, we 
will not dwell on this here. 

2.1 The bicategory of profunctors 

Our setting for spaees and linear maps will be the bicategory of profunc¬ 
tors Vrof, for whieh see e.g. [1311. [^. A profunctor (or bimodule, or distrib¬ 
utor) A -i-j- B between small eategories A and B is a funetor A° x B —)■ Set. 
It might be useful to think of these as eategory-indexed set-valued matriees. 

The bieategory Vrof has objeets given by small eategories, maps given 
by profunetors, and 2-eells given by natural transformations. The profunetor 
eomposition TS* : A -i4 C of S' : A -i4 B and T ; B -4 C is given by the 
matrix-multiplieation formula 

TS{a,c) = S{a,b)xT{b,c) (11) 

where x and J respeetively denote the eartesian produet and eoend op¬ 
erations. The assoeiated identity profunetors Jc are the hom-set funetors 
C° X C ^ Set : (c', c) I—)■ C(c', c). 

The notion of eoend and its properties, for whieh see e.g. [|32 Chapter X], 
is eentral to the ealeulus of this seetion. A eoend is a eolimit arising as 
a eoproduet under a quotient that establishes eompatibility under left and 
right aetions. Teehnieally, the eoend H{z, z) G Set of a funetor H : 





C° X C ^ Set can be presented as the following coequaliser: 


{f : X ^y,h) I -^ (x, H{f, id^){h)) 

Uf-.x^yinC x) \ H{z, z) -» H{z, z) 

{f :x^y,h) I-^ {y, H{idy, f){h)) 

As for ffTTjl . then, TS{a,c) consists of equivalence classes of triples in 
II S'(a, 6) X T{b,c) under the equivalence relation generated by identi¬ 
fying (6, s,r(/,idfe/)(f')) and [b', S{ida, f){s),t') for all f : b b' in B, 
s G S'(a, b), t' G T{h', c). Note also that, for all P : C° —)■ Set, there is a 
canonical natural isomorphism 

P(c)^ P^^P{z)xC{c,z) , (12) 

known as the density formula [|^ or Yoneda lemma [[301, that essentially 
embodies the unit laws of profunctor composition with the identities. 

The bicategory 'Prof not only has compatible biproduct and symmetric 
monoidal structures but is in fact a compact closed bicategory, see IfTTII . The 
biproduct structure is given by the empty and binary coproduct of categories 
{i.e. 0 = 0 and © = +), and the tensor product structure is given by the 
empty and binary product of categories {i.e. 1 = 1 and © = x). 

Remark 2.1. The analogy of profunctors between categories as matrices be¬ 
tween bases can be also phrased as an analogy between cocontinuous func¬ 
tors between presheaf categories and linear transformations between free 
vector spaces. 

As it is well-known, the free small-colimit completion of a small cat¬ 
egory C is the functor category Set^ of (contravariant) presheaves on C 
and natural transformations between them. The universal map is the Yoneda 
embedding C ^ Set^ : z 'r^\z) where 

I z) : C° —> Set ; c i—)■ C(c, z) 

The use of Dirac’s ket notation in this context is justified by regarding presheaves 
as vectors and noticing that the isomorphism flT^ above amounts to the fol¬ 
lowing one 

P = Pz-\z) 







<po 

in Set expressing every presheaf as a eolimit of the basis veetors (referred 
to as representable presheaves in eategorieal terminology). Assoeiated to 
this representation, the notion of linearity for transformations eorresponds 
to that of eoeontinuity (i.e. eolimit preservation) for funetors. Indeed, the 
bieategory of profunetors is biequivalent to the 2-eategory with objeets eon- 
sisting of small eategories, morphisms from A to B given by eoeontinuous 
funetors Set^ —)■ Set^, and 2-eells given by natural transformations. The 
biequivalenee assoeiates a profunetor T : A -i^ B with the eoeontinuous 
funetor Fun(T) : Set^ —)■ «Se£® : P x T{a,b)] ■ | & ), 

whilst the profunetor Pro(F) : A -i4 B underlying a eoeontinous funetor 
F : Set^ —)■ Set^ has entry F | a);, at (a, 6) G A° x B. In partieular, note 
the following: 

Fun(Pro F){P) 

= r“[rV.xF|a)J-|6)-rV..(/^^®F|a),-|6)) 

= Pa - F\a) = F{ Pa- I a)) , by eoeontinuity 
= F{P) 

Pro(FunT)(a, b) 

= \a)^ X T{x,y)]- ^ (/^^® T(a, ?/)• \y))^ ^ T{a,b) 

2.2 Combinatorial Fock space 

Let us introduee the eombinatorial Foek-spaee eonstruetion. 

Definition 2.2. The combinatorial Fock space of a small eategory C is the 
small eategory 

where C7/6„ has objeets given by n-tuples of objeets of C and hom-sets 

^ ~ lIo-G6n ni<i<n ^a-i) 

It is a very important part of the general theory, for whieh see IfTTlI^ . 
that the eombinatorial Foek-spaee eonstruetion is the free symmetric (strict) 
monoidal completion-, the unit and tensor produet being respeetively given 
by the empty tuple and tuple eoneatenation, and denoted as () and ■. 



Proposition 2.3. Hom-sets in combinatorial Fock space satisfy the following 
combinatorial laws. 


1. FA('u ■ v,x ■ y) 

= FA('u, a ■ b) X FA('u, c- d) x FA(a • c,x) x FA(b- d,y) 

2. FA((),()) = 1 , FA((a),(a;))-A(a,x) 

FA((),(a))-0 , FA((a),())-0 

A FA((),f-^) = FA((),f)xFA((),y) , 
FA(f-^,())-FA(f,())xFA(^,()) 

4. FA{{a),x-y) = ( FA((a),f) x FA((),y) ) + ( FA((),f) x FA((a),^) ) 

FA(f ■ y, (a)) = ( FA(f, (a)) x FA(^, ()) ) + ( FA(f, ()) x FA(y, (a)) ) 

5. F(A + B) (F Hi (a) ■ F Ua (6), F Hi (x) ■ F U 2 (y)) = FA(a, x) x FB(6, y) 

I proceed to describe the structure of the combinatorial Fock space. 


§ 2.2.1. For a profunctor T ; A -14 B, the profunctor FT : F A -4 FB is 
given by 

FT (f,^) = ^ FA(x, FttiA) X FB(F7r2X,^) 

so that 



Ucrg6m n l<i<m naM 

0 


, if m = n 
, otherwise 


! 2.2.2. There are canonical natural coherent equivalences as follows: 

0 : 1 ~ FO , 0(*,()) = 1 

V9a,b : FA X FB ~ F(A + B) , 99a,b( (t ^), ^) = F(A + B)(F IIi (T) ■ F Ila (f), A) 



2.2.3. The pseudo eommutative bialgebra structure ([8]) consists of: 
iAil-i^FA , iA(*,a) = FA((),a) 

niA : FA x FA -i4 FA , mA((i:, y),?) = FA(a; • y, z) 


fA:FA-4l , fA(a, *) = FA(a, 0) 

sa ; FA -!->■ FA x FA , sa(-?, (x, y)) = FA(^, x ■ y) 

The bialgebra law for niA sa arises from the combinatorial law of Propo¬ 
sition [2]3] O, which is a formal expression for the diagrammatic law: 


u 

V 



X 

y 



X 

y 


§ 2.2.4. The linear exponential pseudo comonad structure is given by: 

ca : FA-4 A , eA(x, a) = FA(T, (a)) 

5a : FA -4 FFA , 5A(a, «) = FA(a, a*) 

where (oi,..., a„)* = ai ■ ... • a„ G FA for a, G FA. 

The laws of Proposition 12.31 flTD exhibit the combinatorial context of the 
identities of Proposition ! 1.1 71 (|2]) . 

§ 2.2.5. The bicategory Vrof admits a duality, by which a small category 
A is mapped to its opposite category A° and a profunctor T : A -4 B to the 
profunctor T° : B° -4 A° with T°{y,x) = T{x,y). Thereby, the pseudo 
comonadic structure of the combinatorial Fock-space construction can be 
turned into pseudo monadic structure {rj, y) by setting 77 A = (eA°)° and /ia = 
(5ao)°. Specifically, we have: 

? 7 a : A -4 FA , ? 7 A(a, x) = FA((a), T) 

^A : FFA -4 FA , ^A(a, o) = FA(q;*, a) 


















§ 2.2.6. The structure results in canonical creation and annihilation oper¬ 
ators: 

r/A : A X FA-14 FA , = FA{x ■ {a),y) 

: FA -4 A x FA , e^{x, {a, y)) = FA(f, (a) • y) 

so that, for 1/ : 1 -4 A and 1/' : A -4 1, we have 

X FA(x- (a),y) forV^ = V(*,a) (13) 

d'd, ^ K X FA(x, (a) ■ y) for (A = 1/ (a, *) 

yielding the functorial forms 

(Fun7jr)(Jf) - [ v; X A'j] . I ?. (a)) 

(Fimer'X^) = [I/' X A,■ \z) 

Identity ® then becomes 

where {V, V) = J”®* K. x K.'. 

§ 2.2.7. In the current setting, the axiomatic proof of the commutation 
relation for 6^% acquires formal combinatorial content made explicit by 


the following chain of isomorphisms: 


eAVA{{a,x), {b,y}) 

^ FA{x ■ {a), {b)-y) (14) 

= J^1’^^’^3,z4€Fa ^ FA((a),z^3 ■ zi) x FA(iI • Z3, (b)) x FA(i^ • il, y) 

^ J-A.1A3A4eFA 

X [FA((a),ii) X FA((),il) + FA((),ii) x FA((a),xl)] 

X FA(i;, (b)) X FA(i^ 3 , ()) + FA(iI, ()) x FA(z 3 , (&))] 

X FA(ii • il,y) 

- [FA{x,{b)-^ X FA((a),())] + [FA(f, y) x FA((a), (b))] 

+ ^ _p [pa((), (6)) X FA(f • (a),y)] 

= [A(a, 6) X FA(a;, y)] + [FA(x, (b) • x) x FA(x- {a),y)] (15) 

= lAxFA{ia,x),{b,y}) 

+ FA(x, (c) • 5*) X (A X A) ((a, c), {d, b)) x FA(5*- {d),y) 

= {Iaxfa + (4 X 7)a) (^a,a X /fa) {Ia X e^)) ((a, f), {b, y}) 

This formal derivation can be pictorially represented as follows: 

a 

X 






2.3 Coherent states 

In this section, I will indistinguishably regard profunctors 1 -i-j- A as presheaves 
in Set^, and vice versa. Thus, according to Definition 11.211 Q, every 
V G Set^ has a coherent state extension V G Set^^. A calculation shows 
this to be given as 

The combinatorial version of the coherent state property of Definition ! 1 .20I( [T]) 
enjoyed by V according to Theorem 1 1.22l vields the isomorphism 

(Fun eA)(l7)(a,x) = VaXVjt 

from which we obtain the functorial form 

(Fun £*)(?•) “ r“'*“(K.xn,.«P..)'l(a,5=)> 

I now proceed to introduce a notion of exponential (as parameterised by 
algebras) and show how, when applied to the creation operator (with respect 

























































to the free algebra), generalises the coherent state extension. The definition 
of exponential is based on that given in [1^ Section 4]. 

I have remarked in Section 2.2.5 that is a pseudo monad on 

the bicategory of profunctors. Pseudo algebras for it consist of profunctors 
M : FA -i4 A equipped with natural isomorphisms 


A—^FA 


7M 

/a\4 

A 


FFA FA 


FA- 


M 


-> A 


subject to coherence conditions, see e.g. Q. These pseudo algebras provide 
the right notion of unbiased commutative promonoidal category, generalis¬ 
ing the notion of symmetric promonoidal category llTOll (viz. commutative 
pseudo monoids in the bicategory of profunctors) to biequivalent structures 
specified by n-ary operations : A7/e„ ^ for all n G M that are com¬ 

mutative and associative with unit up to coherent isomorphism. The 
most common examples of pseudo F-algebras arise from small symmetric 
monoidal categories, say (M, 1, ©), by letting M* : FM -i4 M be given by 
M*((xi,..., Xn),x) = M(xi Q ■ ■ ■ Q Xn, x), so that M*((), x) = M(l, x). 
In particular, the free pseudo algebra : FA -4 A on A is obtained by this 
construction on the free symmetric monoidal category (FA, (), •) on A. 

Definition 2.4. Let M : FA -4 A be a pseudo F-algebra. For T : FX -4 A, 
define expj^(T) = M T* : FX -4 A. 

In particular, for V G Set^, we have that 

expM(^) = X M(x,a)] - la) 

Proposition 2.5. For a pseudo F-algebra M : FA -4 A, 

exp^^(0i,A) = 


and 

ta I rn\ / rw' r-w' rw- ®^PM('S’)xexpjy^(T) mpA r a N 

expj^^{S+T) = ( FX —FX x FX- 1 ->• FA x FA —FA ) 

forallS,T: FX- 4 A. 








Note that the notion of exponential with respeet to free algebras is a form 
of comonadic/monadic convolution, as for T : FX -i^- FA, the definition of 
exp^^(T) amounts to the eomposite 


FX —^ FFX FFA FA (16) 

Theorem 2.6. For V e Set^, 

exP/,^(^I) Ia = V" 

Proof. A simple algebraie proof follows: 

exp^A(??A)iA = = fiAVAV .by® 

— dA^{VA)V — V , by a monad law ^ 

I eonelude the paper with a formal eombinatorial proof of this result. 
Observe first that for the eomposite (fT^ . we have: 

(/xa F(T) Sx) {x, a) 


^ j€eFFX,aeFFA j5-gf(fx°xFA) (x FFX(^, Ftti^) X FFA(F 7 r 2 £, «) 

X FX(f,0 X FA(a*,a) 

= X FX(f, [FTrii]*) x FAdFir^i]', a) 

and henee that 

(/iA F(r) Sx ix) (fl) 

= (n.,yr3,) X FX((),lFjri5]-) X FA(lF7r2i]’,S) 

= A™(n.,«-r(().^.:)) xFA(r,a) 

Then, aeeording to (fTSl) . 

(//A F(r/X) '^aIa) (a) 


= X FA{(x),x.)) X FA(£-,3) 

= X {n,yFA((x..),x,)) x FA(x-.3) 

= f'“(n«,' 4 ,)xFA(LxJ*, 3 ) 


n 


XiGa 


r\j 





where, for G A, [(ai,..., an)\ = ((ai),..., (on)) G FFA; so that, for 
a G FA, [aj * = a. 
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